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(54) Method and apparatus for dynamic configuration management 

(57) A method is provided to dynamically manage 
the configuration of a network device. An application 
supporting a protocol, network Interface or other com- 
ponent of the configuration operates in conjunction with 
a master agent and subagent to send and receive con- 
figuration management information. The application fur- 
ther operates in conjunction with a configuration man- 
ager interface and configuration manager to access and 
update the configuration in accordance with a priority of 
the application, and without taking the networit device 
out of service. 
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Description 
TECHNICAL FIELD 

[0001] The present invention relates to the field of networl^ management. In particular, the present invention relates 
to dynamic configuration of a networic device. 

COPYRIGHT NOTICE/PERMISSION 

[0002] A portion of the disclosure of this patent document contains material which is subject to copyright protection. 
The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent 
disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright 
rights whatsoever. The following notice applies to the software and data as described below and in the drawings hereto: 
Copyright© 2002, Extreme Networi<s, Inc., Ail Rights Reserved. 

BACKGROUND AND RELATED ART 

[0003] The architecture of high-perfomnance internet routers has advanced In the last several years to provide In- 
creased performance in routing ever-greater volumes of network traffic. It is not uncommon for a router to support 
numerous protocols as well as several control applications for configuration and maintenance of the router tables, 
protocols, and network policies. These advances have Increased the complexity of the router such that the efficient 
management of the router's configuration is critical for reliable networic perfomnance. 

[0004] The configuration of a router is typically managed by a centralized system configuration database residing 
on the router. The contents of the configuration database control the operation of the router, and manipulation of the 
contents of the configuration database are accomplished using a management interface, such as a command line 
interface (CLI). in a traditional router architecture, the CLI has full access to the system configuration database through 
a configuration manager process, and is Intended to be the primary method of access for system professionals. The 
CLi can be used not only for configuration commands, but also for other interactive commands that control the operation 
of the router, e.g. commands to start up or shut down specific applications or processes. 

[0005] Another commonly used management interface to the configuration of the router is the Simple Network Man- 
agement Protocol (SNMP). SNMP is a protocol that governs network management and monitoring of network devices 
and their functions and is documented in Request For Comment (RFC) 2570, Introduction to Version 3 of the internet- 
Standard Network Management Framework, authored by the Network Working Group of the Intemet Engineering Task 
Force (IETF), and published by the Internet Society In April. 1999. Yet another more recently developed management 
interface to the configuration database of the router is based on the Extensible Mari<up Language, or XML. An XML- 
based network management interface typically uses XML to encode communication data that was entered by a networic 
administrator via a graphical user interface (GUI), and provides a mechanism for transmitting the complex data that is 
used to manage networking devices to the configuration database. 

[0006] It is not uncommon for certain applications and protocols on a router to allow access to their corresponding 
configuration data by all three of the above-described network management interfaces - CLI, SNMP, and XML. In fact, 
a networi< administrator could enter different CLI or SNMP commands that accomplish the identical configuration 
change on a given router. Maintaining the router to recognize all of the different management interface commands for 
all of the various applications and protocols that the router supports can be difficult, requiring numerous updates to 
data such as SNMP management information base (MIB) definitions, CLI command trees, or XML tags. 
[0007] In existing router management technology, the logic to support the applications, protocols, and associated 
management interfaces are centrally managed in a single master program. This can result in a single point of failure, 
meaning that even If there is a problem with only one protocol or application or interface, the entire program could 
crash, bringing the router down with it. In addition, if the master program needs to be updated, say to accommodate 
a new protocol, e.g. the Multi-Protocol Label Switching (MPLS) protocol, or to accommodate a new faster blade, either 
of whfch can Introduce a new set of CLI commands, SNMP requests, or XML accesses that must be supported, then 
the master program must be brought down in order to perfonn the updates, thereby temporarily taking the router out 
of service. 

[0008] In an effort to overcome some of the limitations in existing router management technology, separate process- 
ing entities known as master agents and subagents have been developed in the context of the SNMP management 
frameworic. A master agent sends and receives the SNMP requests but has little or no access to the management 
information, e.g. the MIB data In the configuration database. The subagent does have access to the management 
Infomiation and processes the SNMP requests, but is shielded from the SNMP requests themselves. RFC 2741, Agent 
Extensibility (AgentX) Protocol, authored by the Networic Woridng Group of the IETF, and published by the Intemet 
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Society in January 2000. docunnents the concept of extensible SNMP agents and a protocol for communication between 
the master agent and the subagent. 

[0009] The SNMP master agent/subagent technology has provided new opportunities for improving configuration 
management However, little has been done to overcome the limitations in existing router management technology in 
5 the context of other management interfaces, or to provide a comprehensive solution to configuration management 
regardless of management Interface. 

SUMMARY 

10 [0010] According to one aspect of the invention, a method and apparatus is provided to dynamically manage the 
configuration of a network device. An application supporting a protocol, network interface or other component of the 
configuration operates In conjunction with a master agent and subagent to send and receive configuration management 
information. The application further operates In conjunction with a configuration manager Interface and configuration 
manager to access and update the configuration In accordance with a priority of the application and without taking the 

IS network device out of service. 

[001 1 ] According to one aspect of the invention, the application activates the subagents, which register and deregister 
with the con-esponding master agent as needed. The master agent and registered subagents communicate using a 
common messaging interface to exchange commands and configuration Infonnatlon sent to and from a network ad- 
ministrator. The application maps the commands and configuration Information to a universal management object 

20 fomiat and further activates a configuration manager interface to exchange the fomiatted commands and configuration 
Infonnation with the configuration manager using the common messaging interface. 

[0012] The master agent and subagent operate independently of each other and the application, and Independently 
of other master agents and subagents associated with the application or with other applications. The configuration 
manager and configuration manager interface also operate Independently of each other and the application. The in- 
25 dependent activation and operation of the subagent, master agent, application, configuration manager and configura- 
tion manager interface enables a network administrator to add or update a protocol, add or change a blade, or take 
other actions without having to disable the network device itself. Moreover, the failure of the configuration manager, 
an application or corresponding subagent, master agent, or configuration manager Interface does not cause the entire 
network device to fail. 

30 [0013] In accordance with these and other aspects of the present Invention, apparatus are provided for carrying out 
the above and other methods. 

BRIEF DESCRIPTION OF DRAWINGS 

35 [0014] The present Invention will be described by way of exemplary embodiments, but not limitations, illustrated in 
the accompanying drawings in which like references denote similar elements, and in which: 

FIG. 1 Is a block diagram illustrating one generalized embodiment of a configuration management system incor- 
porating the invention, and the operating environment In which certain aspects of the illustrated invention may be 
40 practiced; 

FIG. 2 Is a block diagram illustrating selected components of the configuration management system of FIG. 1 in 
further detail, in accordance with one embodiment of the present invention; 

FIG. 3 Is an illustration of a data fonnat of the common messaging interface of FIQ.1, in accordance with one 
embodiment of the present Invention; 
« FIG. 4A is an illustration of an example of the common messaging interface of FIG.1 for a CLI-based management 

interface, In accordance with one embodiment of the present invention; 

FIG. 4B is an illustration of an example of the common messaging Interface of FIG.1 for an SNMP-based man- 
agement interface, in accordance with one embodiment of the present Invention; 

FIG. 4C is an illustration of an example of the common messaging interface of FIQ.1 for an XML-based manage- 
so ment Interface, in accordance with one embodiment of the present Invention; 

FIG. 5 is a block diagram illustrating a suitable computing environment In which certain aspects of the illustrated 
invention shown in FIGS. 1-4C may be practiced; 

FIG. 6 is a flow diagram illustrating certain aspects of a method to be performed by a computer executing one 
embodiment of the illustrated invention shown in FIGS. 1-5; 
55 FIG. 7 is a flow diagram illustrating certain other aspects of a method to be perfomied by a computer executing 

one embodiment of the illustrated invention shown in FIGS. 1-5; 

FIG. 8 Is a flow diagram illustrating certain other aspects of a method to be perfomied by a computer executing 
one embodiment of the illustrated Invention shown In FIGS. 1-5; and 
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FIG. 9 is a flow diagram illustrating certain other aspects of a method to be performed by a computer executing 
one embodiment of the illustrated invention shown in FIGS. 1-5. 

DETAILED DESCRIPTION OF THE INVENTION 

[0015] In the following description various aspects of the present invention, a method and apparatus for dynamic 
configuration management will be described. Specific details will be set forth in order to provide a thorough under- 
standing of the present Invention. However, It will be apparent to those skilled In the art that the present Invention may 
be practiced with only some or all of the described aspects of the present invention, and with or without some or all of 
the specific details. In some instances, well known architectures, steps, and techniques have not been shown to avoid 
unnecessarily obscuring the present invention. For example, specific details are not provided as to whether the method 
and apparatus is implemented in a switch, router, bridge, server or gateway, as a software routine, hardware circuit, 
fimiware, or a combination thereof. 

[0016] Parts of the description will be presented using temninology commonly employed by those skilled in the art 
to convey the substance of their work to others skilled In the art, including tenms of operations performed by a network 
operating system, and their operands, such as transmitting, receiving, routing, packets, messages, tables, command, 
message infonnation base, command trees, tags and the like. As well understood by those skilled in the art, these 
operands take the fonm of electrical, magnetic, or optical signals, and the operations Involve storing, transfem'ng,. com- 
bining, and othenvlse manipulating the signals through electrical, magnetic or optical components of a system. The 
term system Includes general purpose as well as special purpose an-angements of these components that are stan- 
dalone, adjunct or embedded. 

[0017] Various operations will be described as multiple discrete steps perfonned In turn in a manner that Is most 
helpful in understanding the present invention. However, the order of description should not be construed as to imply 
that these operations are necessarily performed In the order they are presented, or even order dependent. Lastly, 
reference throughout this specification to "one embodiment," "an embodiment," or "an aspect," means that the particular 
feature, structure, or characteristic that is described Is included in at least one embodiment of the invention, but not 
necessarily in the same embodiment. Furthemnore, the particular features, structures, or characteristics may be com- 
bined in any suitable manner in one or more embodiments. 

[0018] It should be noted that while the description that follows addresses the method and apparatus as It applies 
to a networi< device such as a router, or layer 3 switch, it Is appreciated by those of ordinary skill in the art that method 
is generally applicable to any packet fonvarding device, including a bridge (layer 2 switch), server or gateway. It should 
also be noted that while the method and apparatus may be discussed in the context of a local area network (LAN), the 
present invention may also be used in the context of other Transport Control Protocol/Internet Protocol (TCP/IP) -based 
networks including, but not limited to, internetworks, Virtual Local Area Networics (VLANs), Metropolitan Area Networics 
(WANs), and Wide Area Networks (WANs), as well as networks organized into subnets. 

[0019] FIG. 1 is a block diagram Illustrating one generalized embodiment of a router configuration management 
system incorporating the Invention, and the operating environment in which certain aspects of the illustrated invention 
may be practiced. As illustrated, the configuration management system 100 operates on a router that has a configu- 
ration manager 70. 

[0020] The configuration manager 70 operates in conjunction with a transaction monitor 75, file system 80, a con- 
current version server (CVS) server 90. and one or more remote CVS servers 85 to maintain the router's configuration 
data. The configuration data include the currently running configuration, and the last saved configuration. The cun-ently 
running configuration is stored In volatile memory on the router, whereas the saved configuration is stored in non- 
volatile memory or other permanent storage medium using the file system 80. The configuration manager 70 further 
maintains a particular version of the configuration data in non-volatile memory using the CVS server 90 and remote 
CVS servers 85 to provide version control. In one embodiment, the configuration manager 70 saves the existing ver- 
sions of the configuration data at runtime in an ASCII-fomiatted text file using the file system 80. It should be noted 
that the configuration manager 70 could save the configuration data in file fomiats other than ASCII without departing 
from the scope of the invention. For example, in one embodiment, the configuration data may be saved in an XML- 
formatted file as described in a commonly assigned co-pending application entitled "Method and Apparatus for Re- 
storing the Configuration of a Network Device." attorney docket No. P083, which is herein incorporated by reference. 
[0021] During operation, the configuration manager 70 uses the transaction monitor 75 to buffer and control multiple 
updates to the configuration data to preserve its integrity. The last saved version of the configuration data (or other 
backup version of the configuration data) is replicated on a standby blade 98 that has a standby configuration manager 
79 and standby file system 89, as well as a standby CVS server 99. 

[0022] A typical router supports a number of applications that support protocols, networic interfaces, and other com- 
ponents, the operations of which are controlled in accordance with the currently running configuration as maintained 
by configuration manager 70. For example. In the illustrated embodiment, the router Includes applications to support 
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the Border Gateway Protocol (BGP) 40. the Open Shortest Path First protocol (OSPF) 50. and an Ethernet Interface 60. 
[0023] Each application nnay also support one or more management Interfaces, such as CLI, SNMP, or XML-based 
management interfaces. The management Interfaces provide network administrators with access to the functions of 
the router and router applications using CLI commands, or SNMP or XML requests to update or access the configu- 
ration. 

[0024] In one embodiment, rather than being incorporated into the application, the management interfaces to the 
router's functions, applications, and resulting configuration are earned out using a master agent/subagent scheme. 
The master agent/subagent scheme is a technique to allow a user to perfomn per-variable multiplexing in a dynamic 
fashion. For example, the scheme pemnits an application to activate a subagent to dynamically register leaves into a 
master agent's command tree, or to register other Infomiatlon that controls the master agenfs operations. The master 
agent is an independent process, such as a daemon, that receives, sends, and Is capable of validating the management 
interface input data before passing it to the subagent via a communications channel 15/25/35 using a common mes- 
saging interface. The subagent is also an independent process, such as a thread, that is generated by and directly 
interfaces with the application layer 40/50/60. The application layer 40/50/60 has many components, including the 
application itself 44/54/64, which operates in conjunction with a universal management object layer (UMOL) 44/54/64 
to map the commands, requests, or messages exchanged via the master agent/subagent scheme Into a common 
internal structure. In one embodiment the common internal structure is composed of actions and parameters. 
[0025] In one embodiment, the application operates In conjunction with a configuration management interface 
47/57/67 to pass the actions and parameters generated in accordance with the UMOL common Internal structure to 
the configuration manager 70 over a communications channel 71/72/73 using the common messaging Interface. The 
configuration manager 70 coordinates the processing of updating the configuration by periodically requesting from 
each registered application, the configuration data - the actions and parameters - that need to be accessed or updated. 
The configuration manager 70 can-ies out the actions In accordance with the parameters, and in accordance with an 
application sequencing scheme that was established at registration time. The configuration manager 70 further passes 
responses to the actions and parameters, if any. back to the application via the configuration management interface 
47/57/67 and over the communications channel 71/72/73 using the common messaging Interface. 
[0026] By using the master agent to isolate the application layer's components from the management interface and 
the configuration manager interface to Isolate the configuration manager from the application layer components, the 
router's configuration can be more easily managed and dynamically updated. 

[0027] In the illustrated embodiment, the configuration management system 100 includes three master agents, an 
SNMP master agent 10, a CLI master agent 20, and an XML master agent. The configuration management system 
1 00 further includes corresponding SNMP subagents for each application: SNMP subagent 41 for the BGP application 
45, SNMP subagent 51 for OSPF application 55, and SNMP subagent 61 for the Ethemet interface application 65. 
Similarly, the configuration management system 1 00 further includes corresponding CLI subagents for each application : 
CLI subagent 42 for the BGP application 45. CLI subagent 52 for OSPF application 55. and CLI subagent 62 for the 
Ethernet interface application 65, and further includes corresponding XML subagents for each application: XML sub- 
agent 43 for the BGP application 45, XML subagent 53 for OSPF application 55, and XML subagent 63 for the Ethemet 
interface application 65. Each application further includes a configuration manager interface: configuration manager 
interface 47 for the BGP application 45. configuration manager interface 57 for the OSPF application 55, and config- 
uration manager Interface 67 for the Ethernet interface application 65. It should be noted that other types of manage- 
ment interfaces other than CLI, SNMP, or XML may be employed without departing from the scope of the invention. 
[0028] FIG. 2 Is a block diagram illustrating configuration management system 1 00 of FIG. 1 in further detail. In one 
embodiment, the master agents 10/20/30 and subagents 41/42/43/51/52/53/61/62/63 exchange configuration man- 
agement information using a common messaging Interface 110 and communications channel 15/25/35. A UMOL 
44/54/64 interfaces with the subagents 41/42/43/51/52/53/61/62/63 and applications 45/55/65 to map the configuration 
management Infomriation to an internal data structure 74. The applications 45/55/65 operate in conjunction with the 
configuration management interfaces 47/57/67 to issue actions and parameters 110 generated in accordance with the 
UMOL's internal data structure 74 . The configuration management interfaces 47/57/67 send the actions and param- 
eters 110 to the configuration manager 70 using the common messaging Interface 110 and communications channel 
71/72/73, In one embodiment the communications channels 15^5/35 and 71/72/73 may be Inter-process communi- 
cation channels (IPC). However, other types of communication channels may be used, such as transmission control 
protocol (TCP) channels or sockets, without departing from the scope of the Invention. 

[0029] FIG. 3 Illustrates a message fornnat 1 30 for the common messaging interface 1 1 0 that Is used to exchange 
configuration information between the master agents and subagents, as well as between the configuration management 
interfaces 47/57/67 and the configuration manager 70. As illustrated the message fomiat includes a message TAG 
132, a message length 134 and the message content 136. The format of the message content 136 varies depending 
on which application the message is sent from or destined for and whteh management Interface passed the content, 
e.g. CLI, SNMP. or XML. In one embodiment, the message content 136 contains a series of fonnatted commands as 



5 



EP1 376 932A2 



received and processed by the master agent and subagent. The expected format of the message content 1 36 is iden- 
tified by the message TAG. Table 1 summarizes some examples of different message tags which may be used in 
accordance with an embodiment of the invention, and a description of their function. 



Table 1 



Message TAG 


Description 


Rt^mQTCQ CMMD 
nculo 1 Cn_OnllVlr 


Subagent request to register with the SNMP master agent 


REGISTER^CLI 


Subagent request to register with the CLI master agent 


REGISTER_XML 


Subagent request to register with the XML master agent 


CLLCMD 


Master agent/subagent - CLI command and parameters 




iviasier ageni/suoageni • aML element and values 


SNMP_MIB_OID 


Master agent/subagent - SNMP MIS DID table elements 


REGISTER_CM_APP_NAME 


Subagent request to register an application with the Configuration Manager 


REGISTER.Ciyfl.APP^PRIORITY 


Subagent request to register an application's priority with the Configuration 
Manager 


^C/^ OA4/^ OCT^I I^OT 

CFG_SAVE_REQUEST 


Configuration Manager's request to an application to provide configuration 
content for saving to the running configuration 


CFG_SAVE^CONTENT 


Application's response to the Configuration Manager's 
CFG_SAVE_REQUEST providing configuration content for saving to the 
running configuration 


CFG_REP.CONFIG 


Application's request to the Configuration Manager to replicate the 
configuration to the slave backup. 


ROLLBACK ' 


Application's request to the Configuration Manager to provide rollback support 


ROLLBACK_NOT_SUPPORTED 


Application's request to the Configuration Manager to not provide rollback 
support 



As can be seen in Table 1 , some of the message TAGs identify messages generated by the subagent to the master 
agent, while other message TAG'S Identify messages generated by the application to the configuration manager 70 
(or vice versa). For example, a message TAG of REGISTER^CLI Is generated by the subagent to indicate that the 
message itself is a request to register with the master agent. A message TAG of CLI_CMD is generated by the master 
agent to indicate to the subagent that the message content 136 of the message contains a validated CLI_CMD. On 
the other hand a message TAG of CFG^AVE.REQUEST Is generated by the configuration manager to indicate to 
the application that the message Is a request to the application to send whatever configuration data which needs to 
be saved to the last saved configuration In non-volatile memory, and the message TAG of CFG_SAVE_CONTENT Is 
the response generated by the application to the configuration manager, Indicating that the message content 136 
contains the desired configuration data that needs to be saved by the configuration manager 70. Other message TAGs 
may Include, among others, a replication request or a rollback request generated by the application to the configuration 
manager70. 

[0030] FIG. 4A illustrates an example of the common messaging Interface 110 when used for a CLI message that 
is being passed from a master agent to a subagent. The CLI message fomnat 140 includes the message tag 132 value 
of "CLLCMD" indicating that the message is a CLI command. The message content 136 comprises a command iden- 
tifier 142 and one or more parameters 144/146. FIG. 48 illustrates the common messaging interface 110 when used 
for an SNMP request that is being passed from a master agent to a subagent; likewise FIG. 40 Illustrates the common 
messaging interface 110 when used for an XML request that Is being passed from a master agent to a subagent. 
Numerous other message tag values 132, message lengths 134 and formats of the message content 136 may be 
employed in the common messaging interface 110 without departing from the scope of the invention. 
[0031] FIG. 5 illustrates one embodiment of a suitable computing environment In which certain aspects of the inven- 
tion illustrated in FIGS. 1-4C may be practiced. In one embodiment, the method for a configuration management system 
100 may be implemented on a computer system 200 having components 201 - 206, including a processor 201, a 
memory 202, an InpuVOutput device 203, a data storage 204, and a networic interface 205, coupled to each other via 
a bus 208. The components perfonn their conventional functions known in the art and provide the means for imple- 
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meriting the configuration management system 200. Collectively, these components represent a broad category of 
hardware systems, including but not limited to general purpose computer systems and specialized packet forwarding 
devices. 

[0032] In one embodiment, the memory component 202, may Include one or more of random access memory (RAM), 
5 and nonvolatile storage devices (e.g., magnetic or optical disks) on which are stored instructions and data for use by 
processor 201 , including the instructions and data that comprise the master agents 1 0/20/30, the configuration manager 
70, as well as the configuration manager interfaces 47/57/67, and subagents 41-43, 51-53, and 61-63, and other 
components of the configuration management system 200. 

[0033] In one embodiment, the data storage component 204 may represent the configuration file system 80 managed 
10 by the configuration management system 1 00, and any other storage areas such as buffers, etc., used by the protocols 
45, applications 55, or other Interfaces 65. 

[0034] It is to be appreciated that various components of computer system 200 may be rearranged, and that certain 
implementations of the present invention may not require nor include all of the above components. Furthermore, ad- 
ditional components may be Included In system 200, such as additional processors (e.g., a digital signal processor), 

IS storage devices, memories, network/communication interfaces, etc. 

[0035] In the illustrated embodiment of FIG. 5, the method and apparatus for a configuration management system 
1 00 in accordance with one embodiment of the invention may be implemented as a series of software routines executed 
by computer system 200. The software routines may comprise a plurality or series of instructions, code sequences, 
configuration infomnation, or other data to be accessed and/or executed by a processing system such as one or more 

20 of processor 201 . Initially, the series of instructions, code sequences, configuration infomnation, or other data may be 
stored on a data storage 204 and transferred to memory 202 via bus 208. It is to be appreciated that the series of 
instructions, code sequences, configuration infonmation, or other data can be stored a data storage 204 using any 
conventional computer-readable or machine-accessible storage medium, such as a diskette, CD-ROM, magnetic tape, 
DVD, ROM, etc. It is also to be appreciated that the series of instructions, code sequences, configuration information, 

25 or other data need not be stored locally, and could be stored on a propagated data signal received from a remote 
storage device, such as a server on a network, via a networi</communication Interface 205. The instructions, code 
sequences, configuration infonnation, or other data may be copied from the data storage 204, such as mass storage, 
or from the propagated data signal into a memory 202 and accessed and executed by processor 201 . 
[0036] In alternate embodiments, the present invention is implemented in discrete hardware or firmware. For exam- 

30 pie, one or more application specific integrated circuits (ASICs) could be programmed with some or all of the above- 
described functions of the present invention. 

[0037] Turning now to FIGS. 6-9, the particular methods of the invention are described in terms of computer software 
with reference to a series of flowcharts. The methods to be performed by a processor on a router or other networi< 
device constitute computer programs made up of computer-executable instructions. Describing the methods by refer- 

35 ence to a flowchart enables one skilled in the art to develop such programs including such instructions to carry out the 
methods on suitably configured computers (the processor of the computer executing the instructions from computer- 
accessible media). The computer-executable Instructions may be written in a computer programming language or may 
be embodied in fimiware logic such as an application-specific integrated circuit (ASIC)* If written In a programming 
language confonning to a recognized standard, such instructions can be executed on a variety of hardware platforms 

40 and for Interface to a variety of operating systems. In addition, the present invention is not described with reference to 
any particular programming language. It will be appreciated that a variety of programming languages may be used to 
Implement the teachings of the invention as described herein. Furthermore, it is common in the art to speak of software, 
in one fomi or another (e.g., program, procedure, process, application...), as taking an action or causing a result. Such 
expressions are merely a shorthand way of saying that execution of the software by a computer causes the processor 

45 of the computer to perfonm an action or a produce a result. 

[0038] FIG. 6 is a flowchart illustrating certain aspects of a method to be performed by a computer executing one 
embodiment of the illustrated invention shown in FIGS. 1-5. In one embodiment, during the registration process 300, 
at processing block 310, a process manager on a router or other networtc device, starts an application such as a BGP 
application 45, whereupon the application 45. at processing block 313 starts a configuration manager interface 47 and 

so proceeds at processing block 31 5 to establish a communication channel 71 with the configuration manager 70. Process- 
ing continues at block 317 where the application 45 registers with the configuration manager 70 using common mes- 
saging interface 1 1 0 to provide the application name, priority and other application-specific information. In one embod- 
iment, the application 45 registers by sending two messages formatted In accordance with the common messaging 
interface 110 where the message tag 132 on one of the messages is REGISTER_CM_APP_NAME, and on the other 

55 message is REGISTER_CM_APP_PRIORnrY. The first message contains in the message content 1 36 area the ap- 
plication name "BGP," or some representation thereof. The second message contains in the message content 136 
area a value that Indicates the priority of the BGP application 45 relative to other applications in the router. In one 
embodiment, at processing block 319, the configuration manager 70 records the application name and priority value 
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and assigns a sequence number to the application 45 based on the priority and links all of the registered applications 
45/55/65 to fonn a link-list based on the sequence number. In this way the configuration manager 70 is able to perform 
the saves of the configuration data from multiple applications 45/55/65 in a preferred application order, I.e. to update 
the configuration data so as to reflect the various protocol dependencies that may exist in a given router or networic 
device. 

[0039] In one embodiment, at processing block 312, the application starts a subagent, say the CLI subagent 42, 
whereupon the subagent 42, at processing block 314, establishes a communications channel 25 with the CLI master 
agent 20, and at processing block 316, registers with the CLi master agent 20. At processing block 318, the master 
agent 20 records the registration Infomriation, which, in the case of the CLI management Interface is a CLI command 
tree. Other registration Information may be applicable, such as an SNMP i^lB table/object OID, or an XML element 
the respective SNMP or XML management interfaces. For example, in the SNMP context, the subagent 41 registers 
leaves into the SNMP master agent's 10 MIB tree, whereas in the CLI context, the subagent 42 registers leaves Into 
the CLI master agenf s 20 CLi command tree. It Is this registration Inf onnation that enables the master agents 1 0/20/30 
to properly identify and validate the various configuration commands and data that they receive. At processing block 
320, registration is completed when the CLI master agent 20 and configuration manager 70 acknowledge their respec- 
tive registrations and established connections, i.e. communication channels 15/25/35. 

[0040] The configuration manager 70 and CLI master agent 20 are now capable of commencing "listening" to the 
BGP applteation's configuration manager interface 47 and CLI subagent 42 respectively, and using them In order to 
process configuration infomiatlon passed using the CLI management interface to the BGP application 45. 
[0041] It should be noted that In the above description, only the BGP application 45 and CLI management interface 
were described in detail for convenience -- of course, the same description applies to the SNMP and XML interfaces 
or the OSPF or Ethernet Interface applications 55/65, or any other management Interface or application that Is capable 
of operating on a router or other network device, 

[0042] FIG. 7 is a flowchart illustrating the agent processing 400 between the master agents 1 0/20/30 and the sub- 
agents 42/52/62 In further detail. The master agents 10/20/30 act as a traffic controller and ariaiter of all of a given 
management Interface's functionality for an application or other component of a network device. Again, using the CLI 
management interface and BGP application 45 as an example, at processing block 410, the CLI master agent 20 
processes an incoming CLi command and associated configuration data including validating the command and data 
In accordance with the registration data. The registration data includes, in this case, a CLI command tree. However, 
other registration data may be employed without departing from the scope of the Invention, depending on the man- 
agement Interface, such as SNMP management infomriation bases (MIBs), and XML tags or supported elements, or 
any other data that enables the master agent to identify and validate the incoming management command and con- 
figuration data and direct it to the appropriate application. 

[0043] In one embodiment, at processing block 41 0, the master agent 20 parses the command and associated con- 
figuration data (e.g.. the parameters to the CLI command), and validates the syntax and CLI command parameter 
usage, if any, against the registration data previously supplied to the master agent 20 by the subagent 42 at the time 
of registration. At processing block 430, the master agent 20 passes the validated command and configuration data 
to the appropriate subagent, in this case the CLI subagent 42 for the BGP application 45. The master agent 20 uses 
the common messaging interface 110 to pass the command and configuration data to the subagent 42 over commu- 
nication channel 25, appending the appropriate header Infomiation, including a message tag 132 value of "CLI_CMD" 
to identify the message content 136, and a message length 134, which includes the length of the message tag 132, 
the message content 136 and the message length 134 itself. 

[0044] In one embodiment, at processing block 440, the CLI subagent 42 for BGP application 45 receives from the 
CLI master agent 20 the command and configuration data in the messaging Interface 1 1 0, and passes it on to the BGP 
application 45 for processing at pre-defined process 500, described in further detail in FIG. 8. If applicable, at processing 
block 450, the CLI subagent 42 receives fonnatted response data from the application 45 and passes the response to 
the CLI master agent 20, also using the common messaging interface 110, inserting the response into the message 
content 1 36 and appending the appropriate message tag 1 32 and message length 1 34 or whatever other headers may 
be required to send the message across communication channel 25. At processing block 460, the master agent com- 
pletes the processing of any response by the application 45, by stripping the message headers the message tag 
1 32 and message length 1 34 - and passing the response back to the appropriate management interface, in this case 
the CLI management interface. 

[0045] FIG. 8 Is a flowchart illustrating the application/configuration manager interface processing 500 between the 
applications 45/55/65 and the configuration manager interfaces 47/57/67 in further detail. Since all updates to the 
router's configuration are managed by the configuration manager 70, the configuration manager interfaces 47/57/67 
act as a traffic controller and artDiter of all of a given application's functionality vis a vis the configuration, in other words, 
all of the updates or accesses to the configuration that a given application might need are handled through each 
application's configuration manager interfaces 47/57/67 Again, using the CLI management interface and BGP appli- 
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cation 46 as an example, at processing block 51 0. the application forthe BGP protocol 45 receives validated command 
and configuration data from the CLI subagent 42 and strips the message interface headers - message tag and message 
length. At processing blocl< 520, the application 42 calls the UMOL 44 to format the stripped CLI commands and 
configuration infomiation Into an internal data structure 74 . In one embodiment, the UMOL Internal data structure 74 
takes the fomri of actions and parameters. At processing block 530, the application 42 passes the formatted actions 
and parameters to the configuration manager Interface 47. At processing block 540, the configuration manager Interface 
47 passes the actions and parameters to the configuration manager 70 in response to periodic SAVg requests issued 
by the configuration manager using the common messaging Interface 110, i.e. In the form of messages having a mes- 
sage TAG of "SAVE.REQUEST," and sent over communication channel 71 . The responses that are passed take the 
form of messages having a message TAG of "SAVE_CONTENr' to indicate that the message content 136 of the 
message according to the common messaging interface 110 is composed of the actions and parameters generated 
by the application 42 and the universal management object layer 44. After processing by the configuration manager 
600 as described In FIG. 9, the processing continues at processing block 560, where the application 42 strips the 
message interface headers so that It can access the response, if any, contained In the message content 136. If the 
response is destined for the user, the application calls the UMOL 44 to fornnat the stripped response, and calls the 
subagent 42 to pass the formatted response back to the master agent using the common messaging Interface 11 0 and 
communications channel 25 (e.g. by appending msg tag, msg length, etc.). 

[0046] FIG. 9 is a flowchart Illustrating the configuration manager processing 600. Since the knowledge of the detailed 
command syntax, command execution order, validation and other knowledge necessary to process the command and 
configuration data received from the master agent/subagent scheme resides in the application layer 40/50/60, the 
actual updates to the configuration resulting from that knowledge can be reduced to a limited set of actions and pa- 
rameters that are applied by the configuration manager 70 via the configuration manager interface 47/57/67. Thus, the 
configuration manager 70 functions as a "dumb" layer between the applications 45^5/66 and the actual router config- 
uration. 

[0047] In one embodiment, at processing block 610, the configuration manager 70 first detemiines whether there 
are any registered applications 45/55/65 that might have configuration data that needs to be saved. Recall that each 
application registered with the configuration manager 70 via the common messaging interface 110 at startup time, if 
there are no actively registered applications, then the configuration manager processing terminates 650. If there are 
registered applications, the at processing block 620, the configuration manager 70 generates a SAVE_REQUEST 
message for the next registered application. The next registered application Is determined based on that application's 
sequence number as compared to other registered applications' sequence numbers. Recall the applications sequence 
numbers were generated at the time of the registration. The application sequence numbers enable the configuration 
manager to preserve the necessary configuration update priority. The configuration update priority depends on the 
type of application that is being supported. 

[0048] In one embodiment, the SAVE_REQUEST message is formatted in accordance with the common messaging 
Interface 1 1 0 with appropriate message TAG 1 32 and message length 1 34 values, and sent over commu nication chan- 
nel 71 between the configuration manager 70 and the configuration manager interface 47. At processing block 630, 
the next registered application generates a SAVE_CONTENT In accordance with the common messaging interface 
1 1 0. The SAVE_CONTENT message content 1 36 Includes the content required to update the router's last saved con- 
figuration. In one embodiment, the content is in the form of the actions and parameters generated In accordance with 
the application's UMOL 44. The content is In the same form, I.e. the actions and parameters, regardless of the man- 
agement Interface, CLI. SNMP, or XML, from which the content originated, whether it was an SNMP MIB table OlDs, 
XML elements or CLI commands. 

[0049] At processing block 640, the configuration manager 70 strips the message headers from the SAVE-CONTENT 
message - the message TAG 132 and message length 134 and updates the last saved configuration data in ac- 
cordance with the message content 1 36. The configuration manager processing 600 resumes at processing block 61 0 
until there are no more actively registered applications from which to receive configuration updates. 
[0050] Accordingly, a novel method and apparatus is described In which a configuration management system 100 
facilitates the dynamic management of a configuration on a network device. From the foregoing description, those 
skilled in the art will recognize that many other variations of the present invention are possible. In particular, while the 
present invention has been described as being implemented In a networ1< comprising a master agent, subagent, ap- 
plication, configuration manager and related components, it should be noted that some of the logic described herein 
may be distributed in other components of a networi< device without departing from the scope of the present invention. 
[0051] For example, embodiments of the Invention may be represented as a software product stored on a machine- 
accessible medium (also referred to as a computer-readable medium or a processor-readable medium). The machine- 
accessible medium may be any type of magnetic, optical, or electrical storage medium including a diskette, CD-ROM, 
memory device (volatile or non-volatile), or similar storage mechanism. The machine-accessible medium may contairi 
various sets of Instructions, code sequences, configuration Infonnation, or other data. As an example, the procedures 
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described herein for the common messaging interface 110, the master agents 10/20/30, the subagents 42/52/62, the 
applications 44/54/64, the configuration manager 70, and related components can be stored on the machine-accessible 
medium. In addition, the registration data that the applications use to register with the master agent and the configuration 
manager respectively, or the configuration commands, requests, actions, and parameters and associated other data 
may be stored In an intemal storage area or on an external storage medium that is machine-accessible. Those of 
ordinary skill In the art will appreciate that other instructions and operations necessary to Implement the described 
invention may also be stored on the machine-accessible medium. 

[0052] Thus, the present invention Is not limited by the details described. Instead, the present Invention can be 
practiced with modifications and alterations within the spirit and scope of the appended claims. 



Claims 

1 . A method of managing the configuration of a network device, comprising: 

registering an application capable of altering a configuration with a master agent and a configuration manager, 

the application having a priority; 

validating an input data In the master agent; 

passing the validated input data to the application, the application converting the validated input data to an 
internal data structure; and 

periodically requesting that a content of the internal data structure be passed to the configuration manager, 
the configuration manager updating the configuration in accordance with the application priority. 

2. The method of claim 1 , wherein the master agent represents an SNI\^P management interface and registering is 
recording a new leaf into an SNMP MIB tree 

3. The method of claim 1 , wherein the master agent represents a CLI management interface and registering is re- 
cording a new leaf into a CLI command tree. 

4. The method of claim 1, wherein the master agent represents an XML management interface and registering Is 
recording a new tag Into an XiVIL format file. 

5. The method of claim 1 , wherein validating comprises comparing the Input data against the master agent's regis- 
tration infonmatlon. 

6. The method of claim 1 . wherein converting to an intemal data stojcture Includes fomiatting the validated input data 
into at least one of an action and a parameter. 

7. The method of claim 6, wherein the fomiatting is perfomied by a universal management object layer associated 
with the application. 

8. The method of claim 6, wherein the action and the parameter confomi to a common format regardless of an origin 
of the input data. 

9. The method of claim 8, wherein the origin of the input data is a CLI command. 

10. The method of claim 8, wherein the origin of the input data is a SNMP request. 

11. The method of claim 8, wherein the origin of the input data is a XML request. 

12. A configuration management system for a network device comprising: 

a configuration of a network device; 

a receiver to validate an input data for the configuration; 

an application having a priority, the application to conform the validated input data to a common format; 
a processor to periodically apply the converted data to the configuration in accordance with the application 
priority. 
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13. The configuration management system of claim 12, wherein the receiver is a management interface to the appli- 
cation. 

14. The configuration management system of claim 13, wherein the management Interface is SNMP, and the input 
5 data is validated in accordance with a leaf in an SNI\^P l\^IB tree. 

15. The configuration management system of claim 1 3, wherein the management interface is CLI, and the input data 
is validated in accordance with a leaf in an CLI command tree. 

to 16. The configuration management system of claim 13, wherein the management interface is XML, and the input data 
is validated in accordance with a tag in an XML fomiat file. 

17. The configuration management system of claim 13, wherein the common format comprises at least one of an 
action and a parameter, and the processor periodically applies the action and parameter to the configuration in 

'5 accordance with the application priority. 

18. The configuration management system of claim 17, further comprising a universal management object layer 
(UMOL) associated with the application, and the UMOL generates the at least one action and parameter In the 
common format regardless of an origin of the Input data. 

20 

19. The configuration management system of claim 18, wherein the origin of the input data is a CLI command. 

20. The configuration management system of claim 18, wherein the origin of the input data is a SNMP request. 
25 21 . The configuration management system of claim 1 8, wherein the origin of the input data is a XML request. 

22, A networic device comprising: 

a input receiver to receive an input for a configuration of a networl< device; 

an application having a priority, the application coupled with the input receiver to apply the received input to 
the configuration; and 

a controller in communication with the application to control the application of the received input to the con- 
figuration in accordance with a priority of the application. 

35 23. The network device of claim 22, wherein the input receiver comprises: 

a first agent to receive the input from an external source, and a second agent in communication with the first 
agent, the second agent to validate the received input before the application applies the received Input to the 
configuration. 

40 

24. The network device of claim 23, wherein the first and second agent comprise a management interface to the 
application. 

25. The networi« device of claim 24, wherein the management interface is SNMP, and the input Is validated in accord- 
45 ance with a leaf in an SNMP MIB tree. 

26. The networi< device of claim 24, wherein the management interface is CLI, and the input Is validated In accordance 
with a leaf in an CLI command tree. 

50 27. The networic device of claim 24, wherein the management interface is XML, and the input is validated in accordance 
with a tag in an XML format file. 

28. The networic device of claim 24, wherein the application comprises a universal management object laterto convert 
the input into a common format comprising at least one of an action and a parameter, and wherein the controller 
periodically applies the action and parameter to the configuration in accordance with the application priority. 

29. The network device of claim 23, wherein the input is a CLI command. 
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30. The network device of claim 23, wherein the input is a SNMP request. 

31 . The network device of claim 23, wherein the origin of the input is a XML request. 
s 32. A article of manufacture comprising: 

a machine-accessible medium including a data that, when accessed by a machine cause the machine to, 
register an application capable of altering a configuration with a master agent and a configuration manager, 
the application having a priority; 
^0 validate an input data in the master agent; 

pass the validated input data to the application, the application converting the validated input data to an internal 
data structure; and 

periodically request that a content of the Internal data structure be passed to the configuration manager, the 
configuration manager updating the configuration In accordance with the application priority. 
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33. The article of manufacture of claim 32, wherein the data that causes the machine to register an application includes 
recording a new leaf into an SNI^P IVIIB tree, wherein the master agent Is an SNMP management interface. 

34. The article of manufacture of claim 32, wherein the data that causes the machine to register an application includes 
recording a new leaf into an CLI command tree, wherein the master agent is a CLI management interface. 

35. The article of manufacture of claim 32, wherein the data that causes the machine to register an application includes 
recording a new tag into an XML fonnat file, wherein the master agent is an XML management interface. 

36. The article of manufacture of claim 32, wherein the data that causes the machine to validate comprises comparing 
the input data against the master agenfs registration infonmation. 

37. The article of manufacture of claim 32, wherein the data that causes the machine to convert the Input data to an 
internal data structure comprises fonnatting the validated input data Into at least one of an action and a parameter. 

38. The article of manufacture of claim 37, wherein the action and the parameter confonn to a common format regard- 
less of an origin of the input data. 

39. The article of manufacture of claim 38, wherein the origin of the input data is a CLI command. 

40. The article of manufacture of claim 38, wherein the origin of the Input data is a SNMP request. 

41 . The article of manufacture of claim 38. wherein the origin of the input data is a XML request. 
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